#include<bits/stdc++.h>
using namespace std;
int n,q,a1[8002],a[8002];
void sortt(int b) {
	int u=b;
	for (int i = 1; i <= n; i++)
		for (int j = i; j>=2; j--) {
			if ( a[j] < a[j-1] ) {
				if(j==u) {
					u=j-1;
//					cout<<j<<"->"<<u<<"\n";
				} else if(j-1==u) {
					u=j;
//					cout<<j-1<<"->"<<u<<"\n";
				}
				int t = a[j-1];
				a[j-1] = a[j];
				a[j] = t;
			}

		}
	cout<<u<<endl;
	return ;
}
void fuzhi() {
	for(int i=1; i<=n; i++) {
		a[i]=a1[i];
	}
}
void update(int i ,int k) {
	a[i]=k;
	a1[i]=k;
}
int main() {
	freopen("sort.in","r",stdin);
	freopen("sort.out","w",stdout);
	cin>>n>>q;
	int flag,b,c;
	for(int i=1; i<=n; i++) {
		cin>>a[i];
		a1[i]=a[i];
//		cout<<a[i];
	}
//	cout<<"\n\n";
	while(q) {
		cin>>flag;
		if(flag==1) {
			cin>>b>>c;
			update(b,c);

		} else if(flag==2) {
			cin>>b;
//			cout<<"ok \n";
//			for(int i=1; i<=n; i++) {
//				cout<<a[i]<<" ";
//			}
//			cout<<"\n\n";
			sortt(b); 
			fuzhi();
		}
		q--;
	}
	return 0;
}

